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Матричні моделі архітектур розподілених 
комп'ютерних систем та методологія 
побудови алгоритму діагностування руху 
даних центральним сервером 


У статті викладена методологія побудови матричних моделей руху даних архітектур комп'ютерних 
систем. Запропоновані принципи побудови комп'ютерних мереж з глибоким розпаралелюванням 
інформаційних потоків на основі двовимірних і тривимірних матричних моделей руху даних 
вирішують актуальну науково-технічну задачу методології розрахунку ефективності руху даних в 
таких мережах. 


В даний час існує широка різноманітність архітектур інформаційних систем, до 
яких належать концентровані та розподілені системи обробки даних. До систем першого 
класу можна віднести монопольні архітектури, архітектури з розподіленим часом, архі- 
тектури з мультипрограмною та мультипроцесорною обробкою даних. Другий клас 
представлений значним числом однорівневих архітектур сучасних комп'ютерних мереж, 
в тому числі: магістральні, зіркові, кільцеві, систолічні (1), |2|. До класу багаторівневих 
розподілених архітектур інформаційних систем слід віднести ієрархічні, багаторівнево- 
магістральні та зірково-магістральні архітектури (31. 

Окремим класом архітектур представлені безпровідні радіотехнічні інформаційні 
системи та комп'ютерні мережі наступного типу: 

- безретрансляторні; 
-з пасивними ретрансляторами; 
- з активними ретрансляторами, в тому числі сотові мережі. 

Комп'ютерні системи з оптичними каналами зв'язку охоплюються архітектурами на 
основі: 

- дуплексних оптичних ретрансляторів; 
- оптичних активних ретрансляторів; 

- оптичних сканерів; 

- волоконно-оптичних ліній зв'язку. 

Значною оригінальністю архітектур характеризуються спеціалізовані комп'ютерні 
системи (СКС), які часто можуть базуватися на об'єднанні окремих елементів різних 
типових архітектур (4-6). До такого класу інформаційних систем, наприклад, належать: 

- системи обліку витрат енергоносіїв з глибоким розпаралелюванням потоків даних; 

- комп'ютерні розподілені системи екологічного моніторингу; 

- спеціалізовані охоронні системи; 

- проблемно-орієнтовані корпоративні системи промислових та адміністративних ор- 
ганізацій. 
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Така велика кількість архітектур інформаційних систем значною мірою ускладнює 
вирішення задач оптимізації проектних рішень при побудові інформаційних систем, що 
потребує розробки відповідних моделей архітектур, які б дозволили шляхом формалізації 
структурних елементів різних мереж з єдиних позицій провести дослідження та порівнян- 
ня їх системних характеристик. Одним з перспективних підходів до вирішення такої 
задачі є використання теорії та технології побудови одновимірних та багатовимірних мат- 
ричних моделей руху даних |3|, що визначає актуальність таких досліджень. 

На рис. 1 подана класифікація архітектур комп'ютерних систем з фізичними лінія- 


ми зв'язку. 
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Рисунок 1 - Класифікація архітектур КС з фізичними лініями зв'язку 


На рис. 2 подана класифікація архітектур КС з безпровідними лініями зв'язку. 


Класи архітектур 


На основі радіоканалів На основі оптичних відкритих каналів 
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З активними ретрансляторами Оптичні сканери 
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Рисунок 2 - Класифікація архітектур КС з безпровідними радіоканалами 
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Подані класифікації архітектур КС дозволяють виконати формалізований вибір 
відповідного класу архітектури КС залежно від їх проблемної орієнтації та необхід- 
них системних характеристик. 

Суть побудови даної моделі методично виконується формалізацією процедур 
побудови оптимального несуперечного змістовного графа розгалуженого алгоритму 
у наступному порядку: 

- формалізація умови задачі; 
побудова суміщеного часового графа; 
- побудова логічного розгалуженого графа; 
- покриття логічного графа блок-схемою; 
нумерація операторів блок-схеми. 
Формалізація моделі «блок-схема алгоритму»: 


Ра 


ІА 
м 
ІА 
-, 


пив Чроі 

з ар 
УотаЧчтот а 
ровно 

Дреоуо Лео ЗР Зб 
та Тв 51 5414 

з 13 21 2 Тіт; 

о. То ЗТ 5 Та; 

Ло» Та 52 Т 5 То; 
Хуобово КБ ов 


Формалізація умови задачі полягає у відповідності до нумерації системних функцій 
ЛО), які в реальній процедурі описуються системою аналітичних виразів, які викону- 
ються при заданих часових організаціях. 

Наприклад, для умови задачі // (г) - багатоканальне аналого-цифрове перетворен- 
ня технологічних параметрів; /; (1, ) - ковзне усереднення формуючих відліків процесів; 
Д(5) - обчислення матриці коефщієнтів кореляції; /, (т, ) - Індикація параметрів. 


Формалізація умови задачі побудови моделі «блок-схеми алгоритму»: 


ЙО, ад «-і«Б; 
У()-4.5 (1) сані «ча 
ГА; е«і, 


де а,Ь,с,4,е - часові обмеження. 


Нехай а- 1,5Ь -2,с-4,а - 6, е - 5. Тоді суміщений часовий граф (СЧГ) 
має вигляд, наведений на рис. 3 - 4, де стрілки вказують, що відповідні системні про- 
цедури виконуються до настання часу 7 - Б або пізніше часу І -е. 
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Змінюючи значення часових обмежень а,Р,с, И,е і здійснюючи розпаралелюван- 
ня операцій виконання системних процедур / (1), одержимо відповідно різні реалізації 
суміщеного графа (рис. 3). 

Для визначення формалізованої методики побудови розгалуженого логічного 
графа (РЛГ) сформулюємо ряд стверджень: 

1. Системними атрибутами логічного графа є 5 вершин: початок, ввід-вивід, 
оператор системної функції, умова і кінець. 

2. Основним атрибутом розгалуженого логічного графа є умова, причому: 

2.1) якщо умова виконується, ЛГ розширюється вправо, в протилежному 
випадку - вниз; 

2.2) якщо умова не виконується, то вимагається її уточнення, граф розши- 
рюється зліва вниз; 

3. Вид суміщеного часового графа одночасно визначає структуру логічного 
графа, причому: 

3.1) якщо системні функції на СЧГ не перетинаються і не накладаються, то 
ЛГ розширюється вправо 1 вниз, а для виводу використовується одна за- 
гальна вершина; 

3.2) в протилежному випадку ЛГ розширюється тільки вниз, а для виводу 
використовується автономна вершина після кожного оператора системної 
функції. 

Приклади побудови розгалужених ЛГ для суміщених часових моделей ілюс- 


трує рис. 3. 
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Рисунок 3 - Приклади суміщених часових графів 
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Рисунок 4 - Приклади побудови розгалужених логічних графів 
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Рисунок 5 - Блок-схема алгоритму оброблення даних 
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Викладена методологія побудови граф-схем та алгоритму діагностування руху 
даних в КС реалізована у вигляді САПР у середовищі Ре!рбі. 
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И.Р. Питух 

Матричньте модели архитектур распределенньїх компьютерньтх систем и методология построения 
алгоритма диагностирования движения данньгх по центральному серверу 

В статье изложена методология построения матричньтх моделей движения данньтх архитектур компьютерньтх 
систем. Предложеннье принципьт построения компьютерньгтх сетей с глубоким распараллеливаниєм 
информационньгх потоков на основе двумерньгх и трехмерньх матричньїх моделей движения данньтх 
решают актуальную научно-техническую задачу методологий расчета зффективности движения данньгх в 
таких системах. 


І.В. Ришки 

Те Маїгіх Модеїз ої пе Різігібитед Сотригег 5у5їетя Агспікестиге апа Мекподоїогу ої Аїєогіївт 
Соп5кгисбіоп ої рака Мобіоп Ріаспозізя бу Ше Сепіга! 5егуег 

Іл їбе агіїсіє їбе плеїподоіовбу ої соп5ігисйоп ої пааїгіх плодеї5 ої плобоп ої Бе агспіїесіиге ої сопариіег 
зузієт5 15 бімеп. Тре ойегед ргіпсірієє ої соп5ігисіїоп ої согарикег пеїмуогК5 му Феер рагайенпє ої 
іпогтайоп 58кгеатя оп Бе Базі5 ої буо-дітепзіопа! апа іргее-Фітепзіопа! плаїгіх плодеї5 ої дака плойоп 
80Їуе ап асіша! зсіепіїйс апа їесрпіса! ргобіега ої плеїподоЇору ої саїсиіайоп ої еїбсіепсу ої дага тлойїоп іп 
зисі зузістя. 


Стаття надійшла до редакції 10.07.2008. 
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